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What is claimed is: 

1. Apparatus for entropy-encoding a symbol sequence of in- 
formation symbols to obtain entropy-encoded information sym- 

5 bols, the symbol sequence having a start symbol, comprising: 

an arithmetic encoder for arithmetically encoding a symbol of 
the symbol sequence based on probability information for the 
symbol, the symbol being part of a symbol set, to produce the 
10 entropy-encoded information symbols; 

a context modeler for deriving the probability information 
for the symbol based on a context of the symbol, the context 
including one or more context symbols processed by the arith- 

15 metic encoder prior to processing the symbol, the context 
modeler including an initializer for initializing the context 
modeler by determining and providing initialization probabil- 
ity information to the arithmetic encoder, the initialization 
probability information to be used by the arithmetic encoder 

20 for processing the start symbol, 

wherein the initializer is operative to determine the ini- 
tialization probability information based on an estimation of 
symbol statistics relating to the start symbol such that an 
25 initialization probability distribution is different from an 
equi-probable distribution for all symbols of the symbol set, 

2. Apparatus in accordance with claim 1, in which the in- 
formation symbols are derived from quantized input values, 

30 the quantized input values being derived from input values by 
means of a quantizing algorithm controlled by a quantizing 
parameter, and 
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in which the initializer is operative to determine the ini- 
tialization probability information dependent on the quantiz- 
ing parameter. 

5 3. Apparatus in accordance with claim 2, in which the ini- 
tializer is operative to linearly derive the initialization 
probability information from the quantizing parameter. 

4. Apparatus in accordance with claim 3, in which the ini- 
0 tializer is operative to calculate the initialization prob- 
ability information based on the following equation: 

y = m x QP + n, 

5 wherein y is an initialization variable / QP is the quantizing 
parameter, m is a predetermined gradient information, and n 
is a predetermined y offset information, 

wherein the initializer is operative to obtain the initiali- 
0 zation parameters m, n by accessing a memory, in which the 
initialization parameters are stored, using a context index 
for the start symbol. 

5. Apparatus in accordance with claim 1, in which the in- 
5 formation symbols in the symbol sequence are derived from a 

plurality of different types of information, and 
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in which the initializer is operative to detect the type of 
information to which the symbol sequence to be processed by 
the arithmetic encoder belongs to, and 
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in which the initializer is further operative to determine 
the initialization probability information for the start sym- 
bol based on detected type of information. 

6. Apparatus in accordance with claim 5, in which the dif- 
ferent types of information include, as a first type,, video 
data belonging to an I slice OR an SI slice, and, as a second 
type, video data belonging to a P slice, a SP slice or a B 
slice . 

7. Apparatus in accordance with claim 6, in which there ex- 
ist different sub-types of information for video data of a P 
slice, a SP slice or a B slice, 

in which the initializer is operative to determine the ini- 
tialization probability information based on detected sub- 
type of information, and 



in which the initializer is further operative to signal the 
20 detected sub-type by means of an initialization index. 

8. Apparatus in accordance with claim 1, in which the sym- 
bol set is binary and includes only a binary "1" and a binary 
"0" as the symbols, and 

25 

in which the equi-probable distribution is 0.5 for each sym- 
bol. 



9. Apparatus in accordance with claim 1, in which the con- 
text modeler is operative to determine a probability of the 
least probable symbol and the value of the most probable sym- 
bol as the probability information. 
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10. Apparatus in accordance with claim 1, in which the ini- 
tializer is operative to determine the probability informa- 
tion of the least probable symbol and a value of the most 
probable symbol as the initialization probability informa- 
tion . 

m 

11. Apparatus in accordance with claim 1, in which some of 
the information symbols are derived from transformed residual 
data, the residual data representing a spatial-domain predic- 
tion error of the predicted video signal compared to an ac- 
tual video signal. 

12. Apparatus in accordance with claim 1, in which the in- 
formation symbols represent video data, in which video data 
are organized into slices, a slice including a plurality of 
macroblocks, a macroblock including a plurality of trans- 
formed residual values, a slice including a slice header and 
a first transform coefficient, wherein a first bit of a bi- 
narized representation of the first transform coefficient is 
the start symbol. 

13. Apparatus in accordance with claim 1, in which the sym- 
bol set has an estimated a priori symbol statistics including 
an expected probability for a symbol in the symbol set, and 

in which the initializer is further operative to determine 
the initialization probability information based on the a 
priori known symbol statistics. 

14. Method of entropy-encoding a symbol sequence of informa- 
tion symbols to obtain entropy-encoded information symbols, 
the symbol sequence having a start symbol, comprising the 
following steps: 
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arithmetically encoding a symbol of the symbol sequence based 
on probability information for the symbol, the symbol being 
part of a symbol set, to produce the entropy-encoded informa- 
5 tion symbols; 

deriving the probability information for the symbol based on 
a context of the symbol, the context including one or more 
context symbols processed by the encoding step prior to proc- 
10 essing the symbol, the step of deriving including the follow- 
ing step: 

initializing the step of deriving by determining and provid- 
ing initialization probability information to the encoding 
15 step, the initialization probability information to be used 
by the encoding step for processing the start symbol, 

wherein the initialization probability information is deter- 
mined such that the initialization probability information 
20 based on an estimation of symbol statistics relating to the 
start symbol such that an initialization probability distri- 
bution is different from an equi-probable distribution for 
all symbols of the symbol set. 

25 15. Apparatus for entropy decoding entropy-encoded informa- 
tion symbols, the entropy-encoded information symbols being 
produced by arithmetically encoding a symbol of the symbol 
sequence based on probability information for the symbol, the 
symbol being part of a symbol set, wherein the probability 

30 information for the symbol is derived based on a context of 
the symbol, the context including one or more context symbols 
processed earlier, and wherein, for arithmetically encoding 
the start symbol, an initialization probability information 
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was used, the initialization probability information being 
based on an estimation of a symbol statistics relating to a 
start symbol and being determined such that an initialization 
probability distribution is different from an equi-probable 
5 distribution for all symbols of the symbol set, comprising: 

an arithmetic decoder for arithmetically decoding the en- 
tropy-encoded information symbols to obtain the symbol se- 
quence of information symbols having the start symbol; and 

0 

a context modeler for obtaining the probability information 
used when arithmetically encoding the sequence of information 
symbols, context modeler including an initializer for obtain- 
ing the initialization probability information used when ar- 
5 ithmetically encoding the start symbol. 

16. Apparatus in accordance with claim 15, in which the sym- 
bol set has an estimated a priori symbol statistics including 
an expected probability for a symbol in the symbol set, and 

0 in which the initializer is operative to determine the ini- 
tialization probability information based on the a priori 
symbol statistics. 

17. Apparatus in accordance with claim 15, in which the ini- 
5 tializer is operative to extract information on the initiali- 
zation probability information from a data stream, which in- 
cludes the entropy-encoded information symbols. 

18. Apparatus in accordance with claim 17, in which the data 
D stream includes a header, and in which the initializer is op- 
erative to parse the header for extracting information on the 
initialization probability information used for arithmeti- 
cally encoding the start symbol. 
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19. Method of entropy decoding entropy-encoded information 
symbols, the entropy-encoded information symbols being pro- 
duced by arithmetically encoding a symbol of the symbol se- 
quence based on probability information for the symbol, the 
symbol being part of a symbol set, wherein the probability 
information for the symbol is derived based on a context of 
the symbol, the context including one or more context symbols 
processed earlier, and wherein, for arithmetically encoding 
the start symbol, an initialization probability information 
was used, the initialization probability information being 
based on an estimation of a symbol statistics relating to a 
start symbol and being determined such that an initialization 
probability distribution is different from an equi-probable 

15 distribution for all symbols of the symbol set, comprising 
the following steps: 

arithmetically decoding the entropy-encoded information sym- 
bols to obtain the symbol sequence of information symbols 
20 having the start symbol; and 

context modeling for obtaining the probability information 
used when arithmetically encoding the sequence of information 
symbols, the step of context modeling including the step of 
25 initializing for obtaining the initialization probability in- 
formation used when arithmetically encoding the start symbol. 

20. Computer program having instructions for performing, 
when running on a computer, a method of entropy-encoding a 

30 symbol sequence of information symbols to obtain entropy- 
encoded information symbols, the symbol sequence having a 
start symbol, comprising the following steps: 



arithmetically encoding a symbol of the symbol sequence based 
on probability information for the symbol, the symbol being 
part of a symbol set, to produce the entropy-encoded informa- 
tion symbols; 

deriving the probability information for the symbol based on 
a context of the symbol, the context including one or more 
context symbols processed by the encoding step prior to proc- 
essing the symbol, the step of deriving including the follow- 
ing step: 

initializing the step of deriving by determining and provid- 
ing initialization probability information to the encoding 
step, the initialization probability information to be used 
by the encoding step for processing the start symbol, 

wherein the initialization probability information is deter- 
mined such that the initialization probability information 
based on an estimation of symbol statistics relating to the 
start symbol such that an initialization probability distri- 
bution is different from an equi-probable distribution for 
all symbols of the symbol set. 

21. Computer program having instructions for performing, 
when running on a computer, a method of entropy decoding en- 
tropy-encoded information symbols, the entropy-encoded infor- 
mation symbols being produced by arithmetically encoding a 
symbol of the symbol sequence based on probability informa- 
tion for the symbol, the symbol being part of a symbol set, 
wherein the probability information for the symbol is derived 
based on a context of the symbol, the context including one 
or more context symbols processed earlier, and wherein, for 
arithmetically encoding the start symbol, an initialization 
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probability information was used, the initialization prob- 
ability information being based on an estimation of a symbol 
statistics relating to a start symbol and being determined 
such that an initialization probability distribution is dif- 
ferent from an equi-probable distribution for all symbols of 
the symbol set, comprising the following steps: 

arithmetically decoding the entropy-encoded information sym- 
bols to obtain the symbol sequence of information symbols 
having the start symbol; and 

context modeling for obtaining the probability information 
used when arithmetically encoding the sequence of information 
symbols, the step of context modeling including the step of 
initializing for obtaining the initialization probability in- 
formation used when arithmetically encoding the start symbol. 



